SCRAPE: Scalable Randomness Attested by Public Entities
نویسندگان
چکیده
Uniform randomness beacons whose output can be publicly attested to be unbiased are required in several cryptographic protocols. A common approach to building such beacons is having a number parties run a coin tossing protocol with guaranteed output delivery (so that adversaries cannot simply keep honest parties from obtaining randomness, consequently halting protocols that rely on it). However, current constructions face serious scalability issues due to high computational and communication overheads. We present a coin tossing protocol for an honest majority that allows for any entity to verify that an output was honestly generated by observing publicly available information (even after the execution is complete), while achieving both guaranteed output delivery and scalability. The main building block of our construction is the first Publicly Verifiable Secret Sharing scheme for threshold access structures that requires only O(n) exponentiations. Previous schemes required O(nt) exponentiations (where t is the threshold) from each of the parties involved, making them unfit for scalable distributed randomness generation, which requires t = n/2 and thus O(n) exponentiations.
منابع مشابه
Poster: Scalable Bias-Resistant Distributed Randomness
Bias-resistant public randomness is a critical component required in many (distributed) protocols. Tor hidden services depend on a fresh random value generated each day for protection against popularity estimations and DoS attacks. Anytrustbased systems such as Herbivore, Dissent, and Vuvuzela use bias-resistant public randomness for scalability by sharding participants into smaller groups. Tor...
متن کاملCryptocurrency Smart Contracts for Distributed Consensus of Public Randomness
Most modern electronic devices can produce a random number. However, it is difficult to see how a group of mutually distrusting entities can have confidence in any such hardware-produced stream of random numbers, since the producer could control the output to their gain. In this work, we use public and immutable cryptocurrency smart contracts, along with a set of potentially malicious randomnes...
متن کاملABCRNG - Swarm Intelligence in Public key Cryptography for Random Number Generation
Cryptography is an important tool for protecting and securing data. In public key cryptography, the key generation plays a vital role for strengthening the security. The random numbers are the seed values in key generation process in many of the public key cryptography algorithms, such as Elgamal, Rivest_Shamir_Adleman (RSA) algorithm etc. Much effort is dedicated to develop efficient Random Nu...
متن کاملبررسی صحت سیتولوژی خراشی حین عمل در تشخیص تومورهای تخمدانی
Background & Aims: Intra-operative diagnosis of ovarian tumors is mandatory because various types of tumors with different optimal management are seen in ovary. This study was done to determine the accuracy of scrape cytology in intraoperative diagnosis of ovarian tumors.Materials & Methods: In this prospective study, we studied scrape cytology smears of 75 consecutive ovarian tumors received ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017